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*¥ Field Of The Invention 

«" The present invention relates to a method and system for developing software. 

% % More particularly, the invention relates to methods and systems for identifying 

ESS 

ijy dependencies between object-oriented elements in a project. 

Q 
o 

20 Background Of The Invention 

Computer instructions are written in source code. Although a skilled 
programmer can understand source code to determine what the code is designed to 
accomplish, with highly complex software systems, a graphical representation or model 
of the source code is helpful to organize and visualize the structure and components of 

25 the system. Using models, the complex systems are easily identified, and the structural 
and behavioral patterns can be visualized and documented. 

The well-known Unified Modeling Language (UML) is a general-purpose 
notational language for visualizing, specifying, constructing, and documenting complex 
software systems. UML is used to model systems ranging from business information 

30 systems to Web-based distributed systems, to real-time embedded systems. UML 



14148804V2 



-2- 



formalizes the notion that real-world objects are best modeled as self-contained entities 
that contain both data and functionality. UML is more clearly described in the following 
references, which are incorporated herein by reference: (1) Martin Fowler, UML 
Distilled Second Edition: Applying the Standard Object Modeling Language , Addison- 
Wesley (1999); (2) Booch, Rumbaugh, and Jacob son, The Unified Modeling Language 
User Guide . Addison- Wesley (1998); (3) Peter Coad, Jeff DeLuca, and Eric Lefebvre, 
Java Modeling in Color with UML: Enterprise Components and Process . Prentice Hall 
(1999); and (4) Peter Coad, Mark Mayfield, and Jonathan Kern, Java Design: Building 
Better Apps & Applets (2nd Ed.), Prentice Hall (1998). 

As shown in Fig. 1, conventional software development tools 100 allow a 
programmer to view UML 102 while viewing source code 104. The source code 104 is 
stored in a file, and a reverse engineering module 106 converts the source code 104 into 
a representation of the software project in a database or repository 108. The software 
project comprises source code 104 in at least one file that, when compiled, forms a 
sequence of instructions to be run by the data processing system. The repository 108 
generates the UML 102. If any changes are made to the UML 102, they are 
automatically reflected in the repository 108, and a code generator 110 converts the 
representation in the repository 108 into source code 104. Such software development 
tools 100, however, do not synchronize the displays of the UML 102 and the source code 
104. Rather, the repository 108 stores the representation of the software project while 
the file stores the source code 104. A modification in the UML 102 does not appear in 
the source code 104 unless the code generator 110 re-generates the source code 104 from 
the data in the repository 108. When this occurs, the entire source code 104 is rewritten. 
Similarly, any modifications made to the source code 104 do not appear in the UML 102 
unless the reverse engineering module 106 updates the repository 108. As a result, 
redundant information is stored in the repository 108 and the source code 104. In 
addition, rather than making incremental changes to the source code 104, conventional 
software development tools 100 rewrite the overall source code 104 when modifications 
are made to the UML 102, resulting in wasted processing time. This type of manual, 
large-grained synchronization requires either human intervention, or a "batch" style 
process to try to keep the two views (the UML 102 and the source code 104) in sync. 
Unfortunately, this approach, adopted by many tools, leads to many undesirable side- 
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effects; such as desired changes to the source code being overwritten by the tool. A 
further disadvantage with conventional software development tools 100 is that they are 
designed to only work in a single programming language. Thus, a tool 100 that is 
designed for Java™ programs cannot be utilized to develop a program in C++. There is 
5 a need in the art for a tool that avoids the limitations of these conventional software 
development tools. 

Summary Of The Invention 

Methods and systems consistent with the present invention provide an improved 
software development tool that overcomes the limitations of conventional software 

10 development tools. The improved software development tool of the present invention 
allows a developer to simultaneously view a graphical and a textual display of source 
code. The graphical and textual views are synchronized so that a modification in one 
view is automatically reflected in the other view. In addition, the software development 
tool is designed for use with more than one programming language. 

1 5 The software development tool consistent with the present invention provides a 

developer with a visual cue of multiple dependencies between two nodes in a project via 
a single dependency link between the nodes. Thus, the software development tool saves 
significant programming development time and aids in the production of error free code. 
The software development tool also identifies and displays the details for each 

20 dependency in a project to assist the developer in analyzing the code. Thus, the 
developer does not need to search the code to identify the particular dependencies that 
exist between various object-oriented elements in the project. 

In accordance with methods consistent with the present invention, a method is 
provided in a data processing system. The data processing system has a dependent node, 

25 a defining node, and a plurality of dependencies between the dependent node and the 
defining node. The method comprises the steps of displaying a graphical representation 
of the dependent node, displaying a graphical representation of the defining node, 
receiving an indication to identify a dependency between the dependent node and the 
defining node, and in response to receiving the indication to identify the dependency, 

30 representing the plurality of dependencies as a number of links that is less than a number 
of the dependencies between the dependent node and the defining node. 
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In accordance with methods consistent with the present invention, a method is 
provided in a data processing system. The data processing system has a plurality of 
nodes, and each of the plurality of nodes has corresponding code. The method comprises 
the steps of displaying a graphical representation of the plurality of nodes, determining 
5 whether the code corresponding to a first of the plurality of nodes contains a first use of a 
second of the plurality of nodes, and when it is determined that the code corresponding 
to the first node contains the first use of the second node, determining whether the code 
corresponding to the first node contains a second use of the second node, and when it is 
determined that the code corresponding to the first node contains the second use of the 

10 second node, displaying a dependency link between the graphical representation of the 
first node and the graphical representation of the second node. 

In accordance with methods consistent with the present invention, a method is 
provided in a data processing system. The data processing system has a plurality of 
nodes, and each of the plurality of nodes has corresponding code. The method comprises 

15 the steps of receiving an indication of a first of the plurality of nodes, receiving an 
indication of a second of the plurality of nodes, determining whether the code 
corresponding to the first node contains a first use and a second use of the second node, 
and when it is determined that the code corresponding to the first node contains the first 
use and the second use of the second node, displaying a dependency link between the 

20 graphical representation of the first node and the graphical representation of the second 
node. 

In accordance with methods consistent with the present invention, a method is 
provided in a data processing system. The data processing system has a plurality of 
nodes, and each of the plurality of nodes has corresponding code. The method comprises 

25 the steps of receiving an indication of a first of the plurality of nodes, receiving an 
indication of a second of the plurality of nodes, determining whether the code 
corresponding to the first node contains a use of the second node, and when it is 
determined that the code corresponding to the first node contains the use of the second 
node, displaying the usage of the second node by the first node. 

30 In accordance with articles of manufacture consistent with the present invention, 

a computer-readable medium is provided. The computer-readable medium contains 
instructions for controlling a data processing system to perform a method. The data 
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processing system has a dependent node, a defining node, and a plurality of 
dependencies between the dependent node and the defining node. The method comprises 
the steps of displaying a graphical representation of the dependent node, displaying a 
graphical representation of the defining node, receiving an indication to identify a 
5 dependency between the dependent node and the defining node, and in response to 
receiving the indication to identify the dependency, representing the plurality of 
dependencies as a number of links that is less than a number of the dependencies 
between the dependent node and the defining node. 

In accordance with articles of manufacture consistent with the present invention, 

10 a computer-readable medium is provided. The computer-readable medium contains 
instructions for controlling a data processing system to perform a method. The data 
processing system has a plurality of nodes, and each of the plurality of nodes has 
corresponding code. The method comprises the steps of displaying a graphical 
representation of the plurality of nodes, determining whether the code corresponding to a 

15 first of the plurality of nodes contains a first use of a second of the plurality of nodes, and 
when it is determined that the code corresponding to the first node contains the first use 
of the second node, determining whether the code corresponding to the first node 
contains a second use of the second node, and when it is determined that the code 
corresponding to the first node contains the second use of the second node, displaying a 

20 dependency link between the graphical representation of the first node and the graphical 
representation of the second node. 

In accordance with articles of manufacture consistent with the present invention, 
a computer-readable medium is provided. The computer-readable medium contains 
instructions for controlling a data processing system to perform a method. The data 

25 processing system has a plurality of nodes, and each of the plurality of nodes has 
corresponding code. The method comprises the steps of receiving an indication of a first 
of the plurality of nodes, receiving an indication of a second of the plurality of nodes, 
determining whether the code corresponding to the first node contains a first use and a 
second use of the second node, and when it is determined that the code corresponding to 

30 the first node contains the first use and the second use of the second node, displaying a 
dependency link between the graphical representation of the first node and the graphical 
representation of the second node. 
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In accordance with articles of manufacture consistent with the present invention, 
a computer-readable medium is provided. The computer-readable medium contains 
instructions for controlling a data processing system to perform a method. The data 
processing system has a plurality of nodes, and each of the plurality of nodes has 
5 corresponding code. The method comprises the steps of receiving an indication of a first 
of the plurality of nodes, receiving an indication of a second of the plurality of nodes, 
determining whether the code corresponding to the first node contains a use of the 
second node, and when it is determined that the code corresponding to the first node 
contains the use of the second node, displaying the usage of the second node by the first 
10 node. 

Other systems, methods, features and advantages of the invention will be or will 
become apparent to one with skill in the art upon examination of the following figures 
and detailed description. It is intended that all such additional systems, methods, 
features and advantages be included within this description, be within the scope of the 
15 invention, and be protected by the accompanying claims. 

Brief Description Of The Drawings 

The accompanying drawings, which are incorporated in and constitute a part of 
this specification, illustrate an implementation of the invention and, together with the 
description, serve to explain the advantages and principles of the invention. In the 



:£ 20 drawings, 



Fig. 1 depicts a conventional software development tool; 

Fig. 2 depicts an overview of a software development tool in accordance with 
methods and systems consistent with the present invention; 

Fig. 3 depicts a data structure of the language-neutral representation created by 
25 the software development tool of Fig. 2; 

Fig. 4 depicts representative source code; 

Fig. 5 depicts the data structure of the language-neutral representation of the 
source code of Fig. 4; 

Fig. 6 depicts a data processing system suitable for practicing the present 
30 invention; 
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Fig. 7 depicts an architectural overview of the software development tool of 

Fig. 2; 

Fig. 8A depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a list of predefined criteria which the 
software development tool checks in the source code; 

Fig. 8B depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays the definition of the criteria which 
the software development tool checks in the source code, and an example of source code 
which does not conform to the criteria; 

Fig. 8C depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays an example of source code which 
conforms to the criteria which the software development tool checks in the source code; 

Fig. 9 depicts a flow diagram of the steps performed by the software development 
tool depicted in Fig. 2; 

Figs. 10A and 10B depict a flow diagram illustrating the update model step of 

Fig. 9; 

Fig. 11 depicts a flow diagram of the steps performed by the software 
development tool in Fig. 2 when creating a class; 

Fig. 12 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a use case diagram of source code; 

Fig. 13 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays both a class diagram and a textual 
view of source code; 

Fig. 14 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a sequence diagram of source code; 

Fig. 15 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a collaboration diagram of source 
code; 

Fig. 16 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a statechart diagram of source code; 

Fig. 17 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays an activity diagram of source code; 
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Fig. 18 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a component diagram of source 
code; 

Fig. 19 depicts a user interface displayed by the software development tool 
depicted in Fig. 2, where the user interface displays a deployment diagram of source 
code; 

Fig. 20 depicts exemplary code corresponding to a dependent class that uses 
another defining class, resulting in a dependency between the dependent class and the 
defining class; 

Fig. 21 depicts an exemplary user interface displayed by the software 
development tool in response to a request to open a project containing a group of object- 
oriented elements, where the exemplary user interface shows a group of nodes that 
graphically represent the group of object-oriented elements in the project; 

Figs. 22A and 22B depict a flow diagram illustrating an exemplary process 
performed by the software development tool in Fig. 2 to identify one or more 
dependencies between two nodes in a project; 

Fig. 23 depicts an exemplary user interface displayed by the software 
development tool depicted in Fig. 2, where the user interface displays a list of 
dependency search types that the software development tool may perform; 

Fig. 24 depicts an exemplary user interface displayed by the software 
development tool depicted in Fig. 2 for requesting the software development tool to 
identify a dependency between packages; 

Fig. 25 depicts an exemplary screen showing a single dependency link between 
two packages displayed by the software development tool in Fig. 2 to reflect at least one 
dependency identified in code corresponding to a class in one of the two packages; 

Fig. 26 depicts an exemplary screen showing a single dependency link between a 
class and a package displayed by the software development tool in Fig. 2 to reflect at 
least one dependency identified in code corresponding the class or to a different class in 
the package; 

Figs. 27A and 27B depict a flow diagram illustrating a second embodiment of a 
process performed by the software development tool in Fig. 2 to identify one or more 
dependencies between two nodes in a project; 
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Fig. 28A-C depict a flow diagram illustrating an exemplary process performed by 
the software development tool in Fig. 2 to identify and display all dependencies reflected 
by a single dependency link between a dependent node and a defining node; 

Fig. 29 depicts an exemplary user interface displayed by the software 
development tool depicted in Fig. 2 for requesting the software development tool to 
show all dependencies reflected by a single dependency link between a dependent 
package and a defining package; 

Fig. 30 depicts exemplary code corresponding to a class associated with the 
dependent package, where the exemplary code reflects a dependency on a second class 
associated with the defining package; 

Fig. 31 depicts exemplary code corresponding to a class associated with the 
dependent package, where the exemplary code reflects a dependency on a second class 
associated with the defining package; 

Fig. 32 depicts an exemplary user interface displayed by the software 
development tool depicted in Fig. 2, where the exemplary user interface shows all the 
dependencies reflected by the single dependency link between the dependent node and 
the defining node when the dependency search type is declarations; 

Fig. 33 depicts an exemplary user interface displayed by the software 
development tool depicted in Fig. 2, where the exemplary user interface shows all the 
dependencies reflected by the single dependency link between the dependent node and 
the defining node when the dependency search type is all usages; 

Fig. 34 depicts an exemplary user interface displayed by the software 
development tool depicted in Fig. 2, where the exemplary user interface shows the effect 
of removing an element having a dependency to a second node from a package; 

Fig. 35 depicts an exemplary user interface displayed by the software 
development tool depicted in Fig. 2, where the exemplary user interface shows a request 
from a developer to display a dependency link between an interface and a package 
without identifying if a dependency exists between the interface and the package; and 

Fig. 36 depicts an exemplary user interface displayed by the software 
development tool depicted in Fig. 2, where the exemplary user interface shows the lack 
of dependencies reflected by the single dependency link requested by the developer 
between the interface and the package. 
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Methods and systems consistent with the present invention provide an improved 
software development tool that creates a graphical representation of source code 
regardless of the programming language in which the code is written. In addition, the 
software development tool simultaneously reflects any modifications to the source code 
to both the display of the graphical representation as well as the textual display of the 
source code. 

As depicted in Fig. 2, source code 202 is being displayed in both a graphical form 
204 and a textual form 206. In accordance with methods and systems consistent with the 
present invention, the improved software development tool generates a transient meta 
model (TMM) 200 which stores a language-neutral representation of the source code 
202. The graphical 204 and textual 206 representations of the source code 202 are 
generated from the language-neutral representation in the TMM 200. Although 
modifications made on the displays 204 and 206 may appear to modify the displays 204 
and 206, in actuality all modifications are made directly to the source code 202 via an 
incremental code editor (ICE) 208, and the TMM 200 is used to generate the 
modifications in both the graphical 204 and the textual 206 views from the modifications 
to the source code 202. 

The improved software development tool provides simultaneous round-trip 
engineering, i.e., the graphical representation 204 is synchronized with the textual 
representation 206. Thus, if a change is made to the source code 202 via the graphical 
representation 204, the textual representation 206 is updated automatically. Similarly, if 
a change is made to the source code 202 via the textual representation 206, the graphical 
representation 204 is updated to remain synchronized. There is no repository, no batch 
code generation, and no risk of losing code. 

The data structure 300 of the language-neutral representation is depicted in Fig. 
3. The data structure 300 comprises a Source Code Interface (SCI) model 302, an SCI 
package 304, an SCI class 306, and an SCI member 308. The SCI model 302 is the 
source code organized into packages. The SCI model 302 corresponds to a directory for 
a software project being developed by the user, and the SCI package 304 corresponds to 
a subdirectory. The software project comprises the source code in at least one file that is 
compiled to form a sequence of instructions to be run by a data processing system. The 
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data processing system is discussed in detail below. As is well known in object-oriented 
programming, the class 306 is a category of objects which describes a group of objects 
with similar properties (attributes), common behavior (operations or methods), common 
relationships to other objects, and common semantics. The members 308 comprise 
attributes and/or operations. 

For example, the data structure 500 for the source code 400 depicted in Fig. 4 is 
depicted in Fig. 5. Userlnterface 402 is defined as a package 404. Accordingly, 
Userlnterface 402 is contained in SCI package 502. Similarly, Bank 406, which is 
defined as a class 408, is contained in SCI class 504, and Name 410 and Assets 412, 
which are defined as attributes (strings 414), are contained in SCI members 506. Since 
these elements are in the same project, all are linked. The data structure 500 also 
identifies the language in which the source code is written 508, e.g., the Java™ language. 

Fig. 6 depicts a data processing system 600 suitable for practicing methods and 
systems consistent with the present invention. Data processing system 600 comprises a 
memory 602, a secondary storage device 604, an I/O device 606, and a processor 608. 
Memory 602 includes the improved software development tool 610. The software 
development tool 610 is used to develop a software project 612, and create the TMM 200 
in the memory 602. The project 612 is stored in the secondary storage device 604 of the 
data processing system 600. One skilled in the art will recognize that data processing 
system 600 may contain additional or different components. 

Although aspects of the present invention are described as being stored in 
memory, one skilled in the art will appreciate that these aspects can also be stored on or 
read from other types of computer-readable media, such as secondary storage devices, 
like hard disks, floppy disks or CD-ROM; a carrier wave from a network, such as 
Internet; or other forms of RAM or ROM either currently known or later developed. 

Fig. 7 illustrates an architectural overview of the improved software development 
tool 610. The tool 610 comprises a core 700, an open application program interface 
(API) 702, and modules 704. The core 700 includes a parser 706 and an ICE 208. The 
parser 706 converts the source code into the language-neutral representation in the 
TMM, and the ICE 208 converts the text from the displays into source code. There are 
three main packages composing the API 702: Integrated Development Environment 
(IDE) 708; Read-Write Interface (RWI) 710; and Source Code Interface (SCI) 712. Each 
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package includes corresponding subpackages. As is well known in the art, a package is a 
collection of attributes, notifications, operations, or behaviors that are treated as a single 
module or program unit. 

IDE 708 is the API 702 needed to generate custom outputs based on information 
contained in a model. It is a read-only interface, i.e., the user can extract information 
from the model, but not change the model. DDE 708 provides the functionality related to 
the model's representation in IDE 708 and interaction with the user. Each package 
composing the IDE group has a description highlighting the areas of applicability of this 
concrete package. 

RWI 710 enables the user to go deeper into the architecture. Using RWI 710, 
information can be extracted from and written to the models. RWI not only represents 
packages, classes and members, but it may also represent different diagrams (class 
diagrams, use case diagrams, sequence diagrams and others), links, notes, use cases, 
actors, states, etc. 

SCI 712 is at the source code level, and allows the user to work with the source 
code almost independently of the language being used. 

There are a variety of modules 704 in the software development tool 610 of the 
present invention. Some of the modules 704 access information to generate graphical 
and code documentation in custom formats, export to different file formats, or develop 
patterns. The software development tool also includes a quality assurance (QA) module 
which monitors the modifications to the source code and calculates the complexity 
metrics, i.e., the measurement of the program's performance or efficiency, to support 
quality assurance. The types of metrics calculated by the software development tool 
include basic metrics, cohesion metrics, complexity metrics, coupling metrics, Halstead 
metrics, inheritance metrics, maximum metrics, polymorphism metrics, and ratio 
metrics. Examples of these metrics with their respective definitions are identified in 
Tables 1-9 below. 
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T)pcpr*intinn 
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Lines Of Code 


Counts the number of code lines. 


Number Of Attributes 


Counts the number of attributes. If a class has a high number of 

o f-fr t*i V"m l i" c if tv»Q\7 h ar\t"\iT\r\r\ ir\ Hit/iH^ if i vxtt^i cnhrl'iccac 
dltl 1UUICl>, It ilidy UC CtpjJI DpildLC IXJ UJ.V1U.C 1L lllLU aUUL/ldodCa. 


Number Of Classes 


Counts the number of classes. 


Number Of Import 
o laiemeni s 


Counts the number of imported packages/classes. This measure 
can nigniigm excessive importing, ana aiau c<m uc usea as a 
measure of coupling. 


rNumuer vji iviemuers 


i^ouniis xne numuer 01 memuers, i.e., dixriuuie» diiu upcidiions. n 
a class has a high number of members, it may be appropriate to 
divide it into subclasses. 


Number Of Operations 


Counts the number of operations. If a class has a high number of 
operations, it may be appropriate to divide it into subclasses. 


Table 1 - Basic Metrics 


Cohesion Metrics 


Description 


Lack Of Cohesion Of 
Methods 1 


Takes each pair of methods in the class and determines the set of 
fields they each access. A low value indicates high coupling 
between methods, which indicates potentially low reusability and 
increased testing because many methods can affect the same 
attributes. 


Lack Of Cohesion Of 
Methods 2 


Counts the percentage of methods that do not access a specific 
attribute averaged over all attributes in the class. A high value of 
cohesion (a low lack of cohesion) implies that the class is well 
designed. 


Lack Of Cohesion Of 
Methods 3 


Measures the dissimilarity of methods in a class by attributes. A 
low value indicates good class subdivision, implying simplicity 
and high reusability. A high lack of cohesion increases 
complexity, thereby increasing the likelihood of errors during the 
development process. 



Table 2 - Cohesion Metrics 
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Complexity Metrics 


Description 


Attribute Comnlexitv 


Defined as the sum of each attribute's value in the class 


Cyclomatic 
Complexity 


Represents the cognitive complexity of the class. It counts the 
number of possible paths through an algorithm by counting the 
number of distinct regions on a flowgraph, i.e., the number of 'if/ 
'for' and 'while' statements in the ooeration's bodv 


Number Of Remote 
Methods 


Processes all of the methods and constructors, and counts the 
number of different remote methods called. A remote method is 
defined as a method which is not declared in either the class itself 
or its ancestors 


Response For Class 


Calculated as 'Number of Local Methods' + 'Number of Remote 
Methods.' A class which provides a larger response set is 
considered to be more complex and requires more testing than 
one with a smaller overall design complexity. 


VV CliillLC/U. IVIC'UIUUj ± Gl 

Class 1 


The siim of the r.nmnl evitv of all methods for a class where each 
method is weighted by its cyclomatic complexity. The number of 
methods and the complexity of the methods involved is a 
predictor of how much time and effort is required to develop and 
maintain the class. 


Weighted Methods Per 
Class 2 


Measures the complexity of a class, assuming that a class with 
more methods than another is more complex, and that a method 
with more parameters than another is also likely to be more 
complex. 



Table 3 - Complexity Metrics 
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Coupling Metrics 


Description 


Coupling Between 
Objects 


Represents the number of other classes to which a class is 
coupled. Counts the number of reference types that are used in 
attribute declarations, formal parameters, return types, throws 
declarations and local variables, and types from which attribute 
and method selections are made. 

Excessive coupling between objects is detrimental to modular 
design and prevents reuse. The more independent a class is, the 
easier it is to reuse it in another application. In order to improve 
modularity and promote encapsulation, inter-object class couples 
should be kept to a minimum. The larger the number of couples, 

V» i o- V» ot* i-V»<a opnoif ii7it\/ -f fhunrr^o 1*1 a+ n ncirtc r»T trip H#*cifTt*i 

iiic nigncr me aciiaiLivity tu L/iiaiigco in uliici paii& vJi Liic ucdi^ii, 
and therefore maintenance is more difficult. A measure of 

pminlincr i<i nQpfiil tn Hpfprminp Hr>w/ pnmnlpY thp tp^tiriQ' of 

various parts of a design is likely to be. The higher the inter- 
object class coupling, the more rigorous the testing needs to be. 


Data Abstraction 
Coupling 


Counts the number of reference types used in the attribute 
declarations. 


FanOut 


Counts the number of reference types that are used in attribute 
declarations, formal parameters, return types, throws declarations 
and local variables. 



Table 4 - Coupling Metrics 
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naisieau ivieirics 


uescripiion 


Halstead Difficulty 


This measure is one of the Halstead Software Science metrics. It 
is calculated as ('Number of Unique Operators' / 'Number of 
unique uperanas ^ ^ iNumoer 01 v^peranas / iNumDer or 
Unique Operands'). 


riaisteau xitiort 


This measure is one of the Halstead Software Science metrics. It 
is calculated as 'Halstead Difficulty' * 'Halstead Program 
Volume. ' 


riaisteau rTogram 
Length 


inis measure is one 01 tne naisteaa ooixware ocience meincs. 11 
is calculated as 'Number of Operators' + 'Number of Operands.' 


Halstead Program 
v ocaouiary 


This measure is one of the Halstead Software Science metrics. It 
is caicuiaieu as rNurouer 01 unique wpcraiora • iNumucr ui 
Unique Operands. ' 


naisteaa urogram 
Volume 


j. nis measure is one or iiic r±d.iSLcd.u oorcware ocience meiriL/&. 11 
is calculated as 'Halstead Program Length' * Log2('Halstead 

X^rOglalll VOL/aUUlaiy ^. 


Number Of Operands 


This measure is used as an input to the Halstead Software Science 

mptri/ , o Ti" /"*/"yi into frif* nil m f^r* nf nnprcitin o licpn in u r*l5ioc 
IIICLIIL/lS. XL L/iJUIlla II1C XlUlilUCl Ul upOlallU-B USCU 111 a. L/Icto&. 


Number Of Operators 


This measure is used as an input to the Halstead Software Science 

m f^trtr* c Tt r*/~\i intc flip numnpr r\T* nnpratnro i i c pti in a flacc 
JllClllVo. 11 vULillLa 111C 11U1UUC1 \JL WpCidlUlo UoCU 111 d ^ldi>S. 


Number Of Unique 
Operands 


This measure is used as an input to the Halstead Software Science 
metrics. It counts the number of unique operands used in a class. 


Number Of Unique 
Operators 


This measure is used as an input to the Halstead Software Science 
metrics. It counts the number of unique operators used in a class. 


Table 5 - Halstead Metrics 


Inheritance Metrics 


Description 


Depth Of Inheritance 
Hierarchy 


Counts how far down the inheritance hierarchy a class or 
interface is declared. High values imply that a class is quite 
specialized. 


Number Of Child 
Classes 


Counts the number of classes which inherit from a particular 
class, i.e., the number of classes in the inheritance tree down from 
a class. Non-zero value indicates that the particular class is being 
re-used. The abstraction of the class may be poor if there are too 
many child classes. It should also be stated that a high value of 
this measure points to the definite amount of testing required for 
each child class. 



Table 6 - Inheritance Metrics 
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Maximum Metrics 


Description 


Maximum Number Of 
-Levels 


Counts the maximum depth of 'if/ £ for' and 'while 5 branches in 

LUC UULIICd Ul UlCLIlAJLla. .L/UglL/d.1 LllllLa W 1111 a lolgC UUII1UCI VJI 

nested levels may need implementation simplification and 
process improvement because groups that contain more than 

aCVCIl piCL/CI> Ul U1HJI lildllUIl die U1L>1 Cdislllgl y llctlUCl 1UI pCL/piC LU 

understand in problem solving. 


Maximum Number Of 
Parameters 


Displays the maximum number of parameters among all class 
operations. Methods with many parameters tend to be more 

enpn a \ i tp*c\ anH trine nrp Ii^qc tr\ r\ P» ff^ncahl^ 
opCL/ldllZiCU dllll, LIlLlo, CtlC ICjd ujvciy tu UC ICUodUlC 


Maximum Size Of 
Operation 


Counts the maximum size of the operations for a class. Method 
size is determined in terms of cyclomatic complexity, i.e., the 
number of 'if/ 'for' and 'while' statements in the operation's 
body. 


Table 7 - Maximum Metrics 


Polymorphism 
Metrics 


Description 


Number Of Added 
Methods 


Counts the number of operations added by a class. A large value 
of this measure indicates that the functionality of the given class 
becomes increasingly distinct from that of the parent classes. In 
this case, it should be considered whether this class genuinely 
should be inheriting from the parent, or if it could be broken 
down into several smaller classes. 


Number Of 
Overridden Methods 


Counts the number of inherited operations which a class 
overrides. Classes without parents are not processed. High 
values tend to indicate design problems, i.e., subclasses should 
generally add to and extend the functionality of the parent classes 
rather than overriding them. 


Table 8 - Polymorphism Metrics 
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Rat in lVTf*f"i*ir« 


T) p i*i n t i n n 


Comment Ratio 


Counts the ratio of comments to total lines of code including 
comments 


Percentage Of Package 

lVrpmhprs 


Counts the percentage of package members in a class. 


Percentage Of Private 
Members 


Counts the percentage of private members in a class. 


Percentage Of 

JTHJICL'ICU IVXCillUClO 


Counts the percentage of protected members in a class. 


Percentage Of Public 

TVf p inh prs 


Counts the proportion of vulnerable members in a class. A large 
nrnnnrtinn nf snnh mpmhprs mpans that thp class has hi{?h 
potential to be affected by external classes and means that 
increased efforts will be needed to test such a class thoroughly. 


True Comment Ratio 


Counts the ratio of comments to total lines of code excluding 
comments. 



Table 9 - Ratio Metrics 



The QA module also provides audits, i.e., the module checks for conformance to 
predefined or user-defined styles. The types of audits provided by the module include 
coding style, critical errors, declaration style, documentation, naming style, performance, 
possible errors and superfluous content. Examples of these audits with their respective 
definitions are identified in Tables 10-17 below. 
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Coding Style Audits 


Description 


Members Through 
Objects 


Q+ottf tYif^tnHf^rQ cfionlH hf* rf^fl^r^nppH tnroiiO'Vi fMJiQQ nampc rutVif^r 

O LdUL/ lilClJUUCl o ollwUlU UC IClClCii^C/U LI 11 U Li till V^lCli3i3 llCllllt/O 1 <XL11C1 

than through objects. 


Assignment To Formal 

r cUd-LQclCia 


Formal parameters should not be assigned. 


Complex Assignment 


Checks for the occurrence of multiple assignments and 
assignments to variables within the same expression. Complex 

occi crnmf*ntc chonlH Hp* pi\/oiH cinpf* thpv Hprrpa^p nrncrrflm 

ClDOltilllll^llLLJ ollvJUlLl U t/ AV U1UCU OlXl^/t' LLlt/ VJ-wWl ^ClOb JJX Ugl CUX1 

readability. 


J_^UI1 L UoC L11C 

Negation Operator 
Frequently 


Tlif* nitration nnpratnr cl o\a/q Hoax/h thp rpjiHiiVnlitv ofthf* nrnpram 

X 11C llC'iiCLLlVJll vJlJCI ClLVJl alUWj UU Wll Lilt/ 1 t/CLLlclUlllL Y Ul L11V> pi Ugl Olll. 

Thus, it is recommended that it not be used frequently. 


i_^pcr<iior : . ividy inoi 
Be Used 


± 11C UUCld-tUl : . 1 1 IdlvCa L11C vUUC lldlLlCl tU ICdU Llldll LllC 

alternative form with an if- statement. 


Provide Incremental In 
For- Statement or use 

WI111C- O LdlCIIlCllt 


Checks if the third argument of the 'for 5 -statement is missing. 


Replacement For 
Demand Imports 


Demand import-declarations must be replaced by a list of single 
import-declarations that are actually imported into the 

r*om"ni 1 atinn unit Tn r^tfipr wnrH<j imnr\r+— Q+Jitf^mf^trfQ mav not ptin 

L/UlllUllo-LlUll 11111 L. Ill UL11C1 WUlUOj lliljJUlL DtCllwlllCllLS LLLCLy 11UL t^llVJ 

with an asterisk. 


Use Abbreviated 
Assignment Operator 


Use the abbreviated assignment operator in order to write 
programs more rapidly. Also some compilers run faster with the 
flhhrpviatpd 3*511 £?nment operator 


Use 'this' Explicitly 
To Access Class 
Members 


Tries to make the developer use 'this' explicitly when trying to 
access class members. Using the same class member names with 
parameter names often makes what the developer is referring to 
unclear. 



Table 10 - Coding Style Audits 
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Critical Errors 
Audits 


Description 


A\/oirl T-Ti H i t*i (T 

Inherited Attributes 


T")f»t(ap+Q AA/Hpn attnnntpQ Hppliirprl in pniln p1jiqqr*2 ViiHf* inhf»i*iti*r1 

attributes. 


Avoid Hiding 
Inherited Static 


Detects when inherited static operations are hidden by child 
classes. 


Command Query 

o cp alaXlKJll 


Prevents methods that return a value from a modifying state. The 

m hnrlc 1 1 c p»H i:r\ mi*^T"\r tVi** q^q+p r\f an on i prt tnncf" nP HiTrf i f*p*ri+ 
illCLllULlo UdCU t\J UUCly dtdtC Ul All VJUJC^L 111U&L UC UlllCl CIll 

from the methods used to perform commands (change the state of 
the object). 


Hiding Of Names 


Declarations of names should not hide other declarations of the 
same name. 


Inaccessible 
Constructor Or 
Method Matches 


Overload resolution only considers constructors and methods that 
are visible at the point of the call. If, however, all the 
constructors and methods were considered, there may be more 
matches. This rule is violated in this case. 

Imagine that ClassB is in a different package than ClassA. Then 
the allocation of ClassB violates this rule since the second 
consirucxor is not visiuie at uie point or me aiiot/diion, dui 11 aim 
matches the allocation (based on signature). Also the call to open 
in ClassB violates this rule since the second and the third 

H#*r*1 aratinn q nf* nnpn arp nnt viQiHIf* at thf* nnint o*FtVif* r*a11 Hut it 

dCL^Jdl CXLiVJl 1 L> Ul <X\- C/ 11UL VlolUlC at Ul It/ IJ U111L Ul U11C UUL 1L 

still matches the call (based on signature). 


Multiple Visible 

-L/Cddl ctLlUIlo VV 1L11 

Same Name 


Multiple declarations with the same name must not be 

ci mnlfjin priii q1\/ "viQihlf* pvrpnt for rw/Pt*1ojiMf*n niPthnnQ 

lMII ILll UClllt/VJ Uol V V1&1U1C t/AL/t-U L 1U1 U V t/1 lUclVJ-t^li IJ-lt/LllVJ tii3. 


Overriding a Non- 

Ahctrnrt lV1V>thoH \AAitVi 

A.U & Li cLk/ L 1V1C tllVJ U- V V 1 III 

an Abstract Method 


Checks for abstract methods overriding non-abstract methods in a 

ci iV\r*1 si c 0 


Overriding a Private 
Method 


A subclass should not contain a method with the same name and 
signature as in a superclass if these methods are declared to be 
private. 


Overloading Within a 
Subclass 


A superclass method may not be overloaded within a subclass 
unless all overloading in the superclass are also overridden in the 
subclass. It is very unusual for a subclass to be overloading 
methods in its superclass without also overriding the methods it is 
ovenoauing. iviuxe irecjueniiy urns nctppeiis uuc uj uiuuiiMdicni 
changes between the superclass and subclass - i.e., the intention 

of tVif* iiQf^r iq to ovprriHf* tVif* mpfHoH in tHp QiinprplaQ*; hut Hiif* to 

Ul tllC LI oCl 1 0 IU UVC111UC L11C/ 1 1 1 1> LI 1 U U 111 Lilt/ oUU^/1 V/laoOj UUL Uliv/ LVJ 

the error, the subclass method ends up overloading the superclass 
method. 


Use of Static Attribute 
for Initialization 


Non-final static attributes should not be used in initializations of 
attributes. 



Table 1 1 - Critical Errors Audits 



14148804v2 



-21 - 




Declaration Style 
Audits 


Description 


Badly Located Array 
lyeci orators 


Array declarators must be placed next to the type descriptor of 
xiicir cuiiipoiieiii type. 


Constant Private 
Attributes Must Be 
Final 


Private attributes that never get their values changed must be 
declared final. By explicitly declaring them in such a way, a 
reader of the source code get some information of how the 
attnoute is supposeu to oe useu. 


Constant Variables 

TV /it 1 c»+ U a Li 4 *i r% 1 

iviust ue rinai 


Local variables that never get their values changed must be 
ci c ci<±reu nnai. oy explicitly ueciaring mem in such a way, a 
reader of the source code obtains information about how the 
variable is supposed to be used. 


ueciare v ariaDies in 
One Statement Each 


oeverai variaDics ^attriuuies aiiu local vaTidDies^ snuuiu nut uc 
declared in the same statement. 


Instantiated Classes 
onouia r>e rinai 


This rule recommends making all instantiated classes final. It 
cnecKS Classes wnicn are present in tne opject mouei. Classes 
from search/classpath are ignored. 


List All Public And 
Package Members 
First 


Enforces a standard to improve readability. Methods/data in your 
class should be ordered properly. 


Order Of Appearance 
ivio diners 


Checks for correct ordering of modifiers. For classes, this 
memoes visioiiity yjuuiic, proiecxea or private^, aostract, sialic, 
final. For attributes, this includes visibility (public, protected or 
private^, static, imai, transient, volatile, rur operations, mis 
includes visibility (public, protected or private), abstract, static, 
final, synchronized, native. 


Put the Main Function 
Last 


Tries to make the program comply with various coding standards 
regarding the form of the class definitions. 


Table 12 - Declaration Style Audits 


Documentation 
Audits 


Description 


Bad Tag In JavaDoc 
Comments 


This rule verifies code against accidental use of improper 
JavaDoc tags. 


Distinguish Between 
JavaDoc And Ordinary 
Comments 


Checks whether the JavaDoc comments in your program ends 
with '**/' and ordinary C-style ones with '*/.' 



Table 13 - Documentation Audits 
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Naming Style Audits 


Description 


\_^id.ab INdXQC 1VJ.U&1 

Match Its File Name 


first wnptnpr tnn 1 r*laccAC nr inf ^rT5if*f*c nsi"\7^ tnp cqtyi^ 

name as the file in which they reside. 


irrr»iin Mnprcitinno 
\wTIUUp V^pcl aLlUIla 

With Same Name 


JZVlll.UH'O dlCUlUcU U ISJ lllipiVJVC 1 CdLldLllllLjf . 


Naming Conventions 


Takes a regular expression and item name and reports all 
occurrences where the pattern does not match the declaration. 


INdlllCa Wl X^X.L/Cp 11UI1 

Classes 


MompQ r\f* r*l 5icgp»g Ax/HifVi inherit' "frr^m T*irf*f*ntinfi Qrimiln pnH "\x/ith 

Exception. 


Use Conventional 
Variable Names 


One-character local variable or parameter names should be 
avoided, except for temporary and looping variables, or where a 
variable holds an undistinguished value of a type. 


Table 14 - Naming Style Audits 


Performance Audits 


Description 


Avoid Declaring 
Variables Inside Loops 


This rule recommends declaring local variables outside the loops 
since declaring variables inside the loop is less efficient. 


Append To String 
Within a Loop 


Performance enhancements can be obtained by replacing String 
operations with StringBuffer operations if a String object is 
appended within a loop. 


Complex Loop 
Expressions 


Avoid using complex expressions as repeat conditions within 
loops. 



Table 1 5 - Performance Audits 
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Possible Error Audits 


Description 


Avoid Public And 
Packa&e Attributes 


Declare the attributes either private or protected, and provide 
o Derations to access or change them 


Avoid Statements 
With Empty Body 


Avoid statements with empty body. 


A eel onmpnt To T^or- 

Loop Variables 


'Por'-loon vflriflhlpQ qVioiiIH not hp a^QiP'npd 


Don't Compare 
Floating Point Types 


Avoid testing for equality of floating point numbers since 
floating-point numbers that should be equal are not always equal 

Hiip to rrviinHino 1 nron1pm*2 

UUC WJ 1 VJ WlllUlll^ yjL UUICIJIj. 


Enclosing Body 
Within a Block 


The statement of a loop must always be a block. The 'then' and 
'else' parts of 'if -statements must always be blocks. This makes 

it pa^ipr to aHH Qtatpmpnts without anrJHpntPillv introdncinc* hnps 

in case the developer forgets to add braces. 


Explicitly Initialize All 
Variables 


Explicitly initialize all variables. The only reason not to initialize 
a variable is where it's declared is if the initial value depends on 

comp pomnntjition nrni m n cr "fi rQt 


Method finalizeO 
Doesn't Call 

cnnpr Tine* 1 1 ^f^l i 


Calling of super. finalizeO from finalize() is good practice of 
programming, even if the base class doesn't define the finalizeO 

mptVioH ThiQ mak'pQ flaQQ irnnlpmpntation^i 1p<i<s HpnpnHpnt on 

lilt' 1,1 Iw KJ. . 1_ AllkJ llldlVC' O UladJ 1 1 11 IJ 1 ILdHV^llO l&SO UvU^llUvlll ull 

each other. 


Mixing Logical 

f"^t*\f»T~;atr\T*o \X/itl"iont 
V_/jJCI dtUl & VV1LI1VJUL 

Parentheses 


An expression containing multiple logical operators should be 

nsi rpntVi pci tpH nronprlv 


No Assignments In 
Conditional 


Use of assignment within conditions makes the source code hard 
to understand. 


Use 'equals 5 Instead 
Of 


The '=' operator used on strings checks if two string objects are 
two identical objects. In most situations, however, one likes to 

dimnlv pHpfk" if* t\x/o QtrincrQ havp thp wmp valnp Tn thp<ip pjiqp^i 

i3l lllLvl V ^/l 1 t/^/IV 11 I, WW oUlllgD 11CV V L11V-/ kJCll 1 IV-/ VcllUv, XIX Hl^/iJV I'ClDvdj 

the 'equals' method should be used. 


Use 'L' Instead OfT 
at the end of integer 
constant 


It is better to use uppercase C L' to distinguish the letter '1' from 
the number ' 1 . ' 


Ike Of the 

'synchronized 7 

Modifier 


Thp c Q\7nphrotii7pH 7 moHifipr on mpthoH^ ran Qnmptimps rfinsp 

1 11W J V 11U111 UlllZiwU iJJ.WUJ-l.Awl Ull lllLlllWUj vCUl jUlllvlllll^J wClUQU 

confusion during maintenance as well as during debugging. This 
rule therefore recommends against using this modifier, and 
instead recommends using 'synchronized' statements as 
replacements. 



Table 16 - Possible Error Audits 
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Superfluous Content 
Audits 


Description 


Duplicate Imnort 
Declarations 


There should be at most one import declaration that irnnorts a 
particular class/package. 


Don't Tmnort the 
Package the Source 
File Belongs To 


No classes or interfaces need to be imnorted from the nackaee to 
which the source code file belongs. Everything in that package is 
available without explicit import statements. 


Exnlicit Tmnort Of the 
java.lang Classes 


Explicit imoort of classes from the oackaee £ iava lane' should not 
be performed. 


Equality Operations 
On Boolean 
Arguments 


Avoid performing equality operations on Boolean operands. 
'True' and 'false' literals should not be used in conditional 
clauses. 


Imported Items Must 
Be Used 


It is not legal to import a class or an interface and never use it. 
This rule checks classes and interfaces that are explicitly 

i mnnrtprl with their namps — that i q not with imnnrt of a oomnlete 

1.J.11LJU1 IC/U Willi UJ.t'll lltllllvd lrXJ.cH J.O 1 J.W L W1L11 J. L± 1 yJ \J 1 L \_/ L CL vv/lliUl l< 

nackaf?e usint? an asterisk If unused class and interface imoorts 
are omitted, the amount of meaningless source code is reduced - 
thus the amount of code to be understood by a reader is 
minimized 


Unnecessary Casts 


Checks for the use of type casts that are not necessary. 


Unnecessary 

c m stanppof 

Evaluations 


Verifies that the runtime type of the left-hand side expression is 
the same as the one snecified on the rieht-hand side 

tllV ti 1 1 Iv Uh3 l*±J.W V/ A J. W JUvvlllVU Vll kllV llglll J-XvU-l-Vl h?.LV4w. 


TTniiQpH T of*a1 

Variables And Formal 
Parameters 


T oral variables and formal narameter declarations must be used 


Use Of Obsolete 
Interface Modifier 


The modifier * abstract' is considered obsolete and should not be 
used. 


Use Of Unnecessary 
Interface Member 
Modifiers 


All interface operations are implicitly public and abstract. All 
interface attributes are implicitly public, final and static. 


Unused Private Class 
Member 


An unused class member might indicate a logical flaw in the 
program. The class declaration has to be reconsidered in order to 
determine the need of the unused member(s). 



Table 17 - Superfluous Content Audits 



If the QA module determines that the source code does not conform, an error 
message is provided to the developer. For example, as depicted in Fig. 8A, the software 
development tool checks for a variety of coding styles 800. If the software development 
tool were to check for "Access Of Static Members Through Objects" 802, it would verify 
whether static members are referenced through class names rather than through objects 
804. Further, as depicted in Fig. 8B, if the software development tool were to check for 
"Complex Assignment" 806, the software development tool would check for the 
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occurrence of multiple assignments and assignments to variables within the same 
expression to avoid complex assignments since these decrease program readability 808. 
An example of source code having a complex assignment 810 and source code having a 
non-complex assignment 812 are depicted in Figs. 8B and 8C, respectively. The QA 
5 module of the software development tool scans the source code for other syntax errors 
well known in the art, as described above, and provides an error message if any such 
errors are detected. 

The improved software development tool of the present invention is used to 
develop source code in a project. The project comprises a plurality of files and the 
10 source code of a chosen one of the plurality of files is written in a given language. The 
software development tool determines the language of the source code of the chosen file, 
converts the source code from the language into a language-neutral representation, uses 
the language-neutral representation to textually display the source code of the chosen file 
*sjQ in the language, and uses the language-neutral representation to display a graphical 

iTjj 15 representation of at least a portion of the project. The source code and the graphical 

*0 representation are displayed simultaneously. 

m 

s p The improved software development tool of the present invention is also used to 

''^ develop source code. The software development tool receives an indication of a selected 

M language for the source code, creates a file to store the source code in the selected 

fy 20 language, converts the source code from the selected language into a language-neutral 

:2? representation, uses the language-neutral representation to display the source code of the 

M file, and uses the language-neutral representation to display a graphical representation of 

the file. Again, the source code and the graphical representation are displayed 

simultaneously. 

25 Moreover, if the source code in the file is modified, the modified source code and 

a graphical representation of at least a portion of the modified source code are displayed 
simultaneously. The QA module of the software development tool provides an error 
message if the modification does not conform to predefined or user-defined styles, as 
described above. The modification to the source code may be received from the display 

30 of the source code, the display of the graphical representation of the project, or via some 
other independent software to modify the code. The graphical representation of the 
project may be in Unified Modeling Language; however, one skilled in the art will 
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recognize that other graphical representations of the source code may be displayed. 
Further, although the present invention is described and shown using the various views 
of the UML, one of ordinary skill in the art will recognize that other views may be 
displayed. 

5 Fig. 9 depicts a flow diagram of the steps performed by the software development 

tool to develop a project in accordance with methods and systems consistent with the 
present invention. As previously stated, the project comprises a plurality of files. The 
developer either uses the software development tool to open a file that contains existing 
source code, or to create a file in which the source code will be developed. If the 
10 software development tool is used to open the file, determined in step 900, the software 
development tool initially determines the programming language in which the code is 
written (step 902). The language is identified by the extension of the file, e.g., "Java" 
^ identifies source code written in the Java™ language, while "xpp" identifies source code 

ijgj written in C++. The software development tool then obtains a template for the current 

P 15 programming language, i.e., a collection of generalized definitions for the particular 

*0 language that can be used to build the data structure (step 904). For example, the 

s p definition of a new Java™ class contains a default name, e.g., "Classl," and the default 

code, "public class Classl {}." Such templates are well known in the art. For example, 
the "Microsoft Foundation Class Library" and the "Microsoft Word Template For 
20 Business Use Case Modeling" are examples of standard template libraries from which 
programmers can choose individual template classes. The software development tool 
!^ uses the template to parse the source code (step 906), and create the data structure (step 

908). After creating the data structure or if there is no existing code, the software 
development tool awaits an event, i.e., a modification or addition to the source code by 
25 the developer (step 910). If an event is received and the event is to close the file (step 
912), the file is saved (step 914) and closed (step 916). Otherwise, the software 
development tool performs the event (step 918), i.e., the tool makes the modification. 
The software development tool then updates the TMM or model (step 920), as discussed 
in detail below, and updates both the graphical and the textual views (step 922). 
30 Figs. 10A and 10B depict a flow diagram illustrating the update model step of 

Fig. 9. The software development tool selects a file from the project (step 1000), and 
determines whether the file is new (step 1002), whether the file has been updated (step 
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1004), or whether the file has been deleted (step 1006). If the file is new, the software 
development tool adds the additional symbols from the file to the TMM (step 1008). To 
add the symbol to the TMM, the software development tool uses the template to parse 
the symbol to the TMM. If the file has been updated, the software development tool 
5 updates the symbols in the TMM (step 1010). Similar to the addition of a symbol to the 
TMM, the software development tool uses the template to parse the symbol to the TMM. 
If the file has been deleted, the software development tool deletes the symbols in the 
TMM (step 1012). The software development tool continues this analysis for all files in 
the project. After all files are analyzed (step 1014), any obsolete symbols in the TMM 

10 (step 1016) are deleted (step 1018). 

Fig. 11 depicts a flow diagram illustrating the performance of an event, 
specifically the creation of a class, in accordance with methods and systems consistent 
with the present invention. After identifying the programming language (step 1 100), the 
software development tool obtains a template for the language (step 1102), creates a 

15 source code file in the project directory (step 1104), and pastes the template onto the 
TMM (step 1106). The project directory corresponds to the SCI model 302 of Fig. 3. 
Additional events which a developer may perform using the software development tool 
include the creation, modification or deletion of packages, projects, attributes, interfaces, 
links, operations, and the closing of a file. 

20 The software development tool is collectively broken into three views of the 

application: the static view, the dynamic view, and the functional view. The static view 
is modeled using the use-case and class diagrams. A use case diagram 1200, depicted in 
Fig. 12, shows the relationship among actors 1202 and use cases 1204 within the system 
1206. A class diagram 1300, depicted in Fig. 13 with its associated source code 1302, on 

25 the other hand, includes classes 1304, interfaces, packages and their relationships 
connected as a graph to each other and to their contents. 

The dynamic view is modeled using the sequence, collaboration and statechart 
diagrams. As depicted in Fig. 14, a sequence diagram 1400 represents an interaction, 
which is a set of messages 1402 exchanged among objects 1404 within a collaboration to 

30 effect a desired operation or result. In a sequence diagram 1400, the vertical dimension 
represents time and the horizontal dimension represents different objects. A 
collaboration diagram 1500, depicted in Fig. 15, is also an interaction with messages 
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1502 exchanged among objects 1504, but it is also a collaboration, which is a set of 
objects 1504 related in a particular context. Contrary to sequence diagrams 1400 (Fig. 
14), which emphasize the time ordering of messages along the vertical axis, 
collaboration diagrams 1500 (Fig. 15) emphasize the structural organization of objects. 

A statechart diagram 1600 is depicted in Fig. 16. The statechart diagram 1600 
includes the sequences of states 1602 that an object or interaction goes through during its 
life in response to stimuli, together with its responses and actions. It uses a graphic 
notation that shows states of an object, the events that cause a transition from one state to 
another, and the actions that result from the transition. 

The functional view can be represented by activity diagrams 1700 and more 
traditional descriptive narratives such as pseudocode and minispecifications. An activity 
diagram 1700 is depicted in Fig. 17, and is a special case of a state diagram where most, 
if not all, of the states are action states 1702 and where most, if not all, of the transitions 
are triggered by completion of the actions in the source states. Activity diagrams 1700 
are used in situations where all or most of the events represent the completion of 
internally generated actions. 

There is also a fourth view mingled with the static view called the architectural 
view. This view is modeled using package, component and deployment diagrams. 
Package diagrams show packages of classes and the dependencies among them. 
Component diagrams 1800, depicted in Fig. 18, are graphical representations of a system 
or its component parts. Component diagrams 1800 show the dependencies among 
software components, including source code components, binary code components and 
executable components. As depicted in Fig. 19, Deployment diagrams 1900 are used to 
show the distribution strategy for a distributed object system. Deployment diagrams 
1900 show the configuration of run-time processing elements and the software 
components, processes and objects that live on them. 

Although discussed in terms of class diagrams, one skilled in the art will 
recognize that the software development tool of the present invention may support these 
and other graphical views. 
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Representing Multiple Dependencies Between Nodes With A Single Link 

In addition to the functionality described above, the software development tool 
610 saves significant programming development time and aids in the production of error 
free code by providing a developer with a visual cue of multiple dependencies between 
two nodes in a project via a single dependency link between the nodes. Each node in the 
project may be a package, a class, or an interface. If the node is a package, the classes 
and/or interfaces within the package are referred to as the "elements" in the node. If the 
node is a class or an interface, the class or the interface is the "element" in the node. A 
dependency exists between the two nodes if changes to a defining element, i.e., a class or 
an interface in one node, may impact a dependent element, i.e., a class or an interface in 
another node. The node containing the defining element is referred to as the "defining 
node," and the node containing the dependent element is referred to as the "dependent 
node." Changes to the defining element may impact the dependent element because the 
dependent element uses the defining element, such as in a declaration, a local variable 
definition, a method invocation, or a constructor (i.e., a special type of method 
invocation that initializes every data field when a new object is created from a class). 
For example, as shown in Fig. 20, class "Sale" 2002 uses the class "Product" 2004 by 
declaring "aProd" 2006 (an argument parameter for the method "addltem" 2008) to be of 
the type "Product," resulting in one dependency. In addition, the class "Sale" 2002 uses 
the class "Product" 2010 in a method invocation "Productlookup(barCode)" 2012, 
resulting in a second dependency. Conventional tools display the two dependencies 
separately. In accordance with methods and systems consistent with the present 
invention, the software development tool 610 allows a developer to display the two 
dependencies between the class "sale" 2002 and the class "product" 2004 as a single 
dependency link. By displaying multiple dependencies as a single dependency link and 
allowing the developer to selectively choose to identify the multiple dependencies 
reflected by the single dependency link, the software development tool visually apprises 
the developer of which nodes may be impacted by a code change without displaying a 
spider web of dependencies between the two nodes. In another embodiment, the 
software development tool may alter the appearance of the link depending on the number 
of dependencies between the nodes. For example, the thickness of the link may be 
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proportional to the number of dependencies between the nodes, or the color of the link 
may change depending on the number of dependencies between the nodes. 

Fig. 21 depicts an exemplary user interface 2100 displayed by the software 
development tool in response to a request to open a project containing a group of object- 
5 oriented elements. Each object-oriented element may be a class or an interface. The 
exemplary user interface 2100 shows a group of nodes 2102, 2104, 2106, and 2108 that 
graphically represent the group of object-oriented elements in the project. As discussed 
above, a node may be a graphical representation of a package, a class, or an interface. 
As shown in Fig. 21, the software development tool displays a group of packages 
10 (depicted graphically as 2102, 2104, and 2106) and an interface (depicted graphically as 
2108) as nodes in the project "CashSales" 2101. Each package 2102, 2104, and 2106 
represents a directory 2136, 2134, and 2132 that contains a portion of the object-oriented 

_ elements in the project. Each object-oriented element in the project has corresponding 

U 

%g code stored in a respective file within the project. For example, in Fig. 21, class 

IS 

jVj 15 "SaleDM" 2109 in package "DataManagement" 2106 has corresponding code stored in 

]S file "SaleDMjava" 2110. Similarly, in package "ProblemDomain" 2104, class 

in 

.js "CashSale" 2111, class "CashSaleDetail" 2113, interface "IMakeCashSale" 2115, class 

"ProductDesc" 2117, and class "ProductPrice" 2119 have corresponding code stored in 
Q files "CashSale.java" 2112, "CashSaleDetail.java" 2114, "IMakeCashSale Java" 2116, 

fij 20 "ProductDesc Java" 2118, and "ProductPrice.java" 2120, respectively. Also in package 

S "Userlnterface" 2102, class "CashSalesApp" 2131, class "POSFrame" 2123, class 

H "POSFrame AboutBox" 2125, and class "SaleUT 2127 have corresponding code stored 

in files "CashSalesAppjava" 2132, "POSFrame.java" 2124, 
"POSFrame_AboutBox.java" 2126, and "SaleUI.java" 2128, respectively. 
25 According to methods and systems consistent with the present invention, when a 

developer prompts the software development tool to open the project "CashSales" 2101, 
the software development tool parses code corresponding to each object-oriented element 
(i.e., a class or an interface having corresponding code) in each package into a respective 
data structure 300 of TMM 200 as discussed previously. The software development tool 
30 then generates the graphical representation of the code corresponding to each element in 
TMM 200 on the graphical pane 2138. In one implementation, when viewing the root 
directory of the project, such as indicated by "default" tab 2140, the software 
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development tool displays a graphical representation of each package 2102, 2104, and 
2106 as a node. Each node includes an indication of the object-oriented elements 
contained in each respective package. The graphical representation of the code 
corresponding to each element, however, is hidden from view in order to provide a 
5 developer with a more abstract perspective view of the project. For example, 
Userlnterface package 2102 includes an indication of class CashSalesApp 2131, however 
the graphical representation of the code corresponding to CashSalesApp is hidden from 
view. 

Figs. 22A and 22B depict a flow diagram illustrating an exemplary process 
10 performed by the software development tool to graphically represent multiple 
dependencies between two nodes in a project as a single dependency link. The steps are 
performed after the source code has been parsed and the graphical representation of the 
i=a object-oriented elements in the source code has been displayed. Initially, the software 

•9 development tool receives an indication of a type of dependency search (step 2202). In 

m 

y 15 one implementation shown in Fig. 23, the software development tool receives the 

™ indication of the type of dependency search from a pull down menu selection 2302. 

* Although the software development tool is depicted with a pull-down menu 2302, other 

s known input techniques, such as a keyboard input or an icon selection, may also be used 

to convey the indication of the type of dependency search to the software development 

ly 20 tool. In the implementation shown in Fig. 23, the type of declaration search is 

S 

q "declarations only" 2304 or "all usages" 2306. If the type of dependency search is 

^ "declarations only" 2304, the software development tool searches the element(s) in the 

dependent node for a declaration, a return value of methods, or an argument parameter 
for a reference to an element in the defining node. If the developer chooses "all usages" 
25 2306 as the type of dependency search, the software development tool will also analyze 
the element(s) in the dependent node for a use of the defining element. Thus, the 
software development tool allows the developer to obtain a broad perspective of 
dependencies between nodes by limiting the analysis to "declarations only" 2304. 
However, the software development tool allows the developer to view all sources of 
30 dependencies to take corrective measures in the design of the code or determine potential 
impact to a change in the code by expanding the analysis performed by the software 
development tool to "all usages" 2306. 
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After receiving an indication of the type of dependency search, the software 
development tool receives a request to identify a dependency (step 2203). As shown in 
the exemplary user interface 2400 depicted in Fig. 24, the software development tool 
may receive the request 2402 to identify a dependency via the developer making a 
selection from a pull down menu. However, any known data input technique, such as a 
keyboard input or an icon selection, may be used to convey the same information to the 
software development tool. 

The next step performed by the software development tool is to select a 
dependent node (step 2204). The software development tool also selects a defining node 
(step 2206). The software development tool then selects an element from the dependent 
node (step 2208). After selecting the element from the dependent node, the software 
development tool determines whether a declaration in the selected element refers to any 
element in the defining node, also known as the defining element (step 2210). As 
previously noted, a node may be a package, class, or interface that is graphically 
represented by the software development tool. For example, in Fig. 21, the software 
development tool displays nodes 2102, 2104, 2106, and 2108 in the project "CashSales" 
2101, which graphically represent packages "Userlnterface" 2136, "ProblemDomain" 
2134, and "DataManagement" 2132 as well as interface "IMakeCashSale" 2130, 
respectively. To determine whether a declaration in the code corresponding to the 
selected element refers to any defining element, the software development tool searches 
the source code of the selected element by invoking the TMM 200 to provide a 
declaration associated with the defining element. In another implementation, the 
software development tool may scan the file associated with the selected element to find 
a declaration in the code corresponding to the defining element. For example, in Fig. 25, 
if class "POSFrame" 2512 in node 2102 (i.e., package "Userlnterface") is the selected 
element, the software development tool searches the source code of class "POSFrame" 
2502 to find the declaration "CashSale currentSale" 2504. The declaration 2504 refers to 
a defining element, "CashSale" 2506, that is in a different node, "ProblemDomain" 
2104, i.e., the defining node. 

If no declaration in the selected element refers to any element in the defining 
node, the software development tool determines whether the type of dependency search 
is "all usages" (step 2212). If the developer chose to search "all usages," the software 
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development tool determines whether a method in the selected element in the dependent 
node refers to any element in the defining node (step 2214). Thus, the software 
development tool determines whether the developer has requested a more extensive 
analysis. To determine whether a method in the selected element refers to an element in 
5 the defining node, the software development tool searches the source code of the selected 
element by invoking the TMM 200 to provide a method associated with the selected 
element. In another implementation, the software development tool scans the file 
associated with the selected element for a method header construct that includes an 
access specifier, a return type, a method name, and an argument field between 

10 parenthesis. For example, if the software development tool is searching the class 
"POSFrame" 2502 as the selected element, the software development tool will find the 
method header "private void setUpProducts( )" (not shown in Fig. 25) which identifies a 
method in code corresponding to class "POSFrame" 2502. In this implementation, the 
software development tool then searches the method body, i.e., the code that is in 

15 brackets "{ }" following the method header, to identify if the second class is used in a 
local variable definition, method invocation, or a constructor. As discussed above, a 
constructor is a special type of method invocation for initializing data fields in a newly 
created object of a class. For example, the constructor "new ProductDesc[10]" (not 
shown in Fig. 25) creates and initializes an object of the defining element, 

20 "ProductDesc" (graphically depicted as 2526) in the defining node, "ProblemDomain" 
2104. Thus, in this instance, the software development tool would identify a dependency 
as the method in the class "POSFrame" 2512 in the node "Userlnterface" 2102 using the 
class "ProductDesc" 2526 in the node "ProblemDomain" 2104. In the event that the type 
of dependency search is not "all usages," the software development would not perform 

25 step 2214, thus limiting the search to declarations in the selected element that refer to an 
element in the defining node. 

If no method in the selected element refers to any element in the defining node, 
or if the type of dependency search is not "all usages," the software development tool 
determines whether there are more elements in the dependent node (step 2218 in Fig. 

30 22B). If there are more elements, processing continues with the next element at step 
2208. For example, as shown in Fig. 25, if the software development tool completed its 
analysis of the code corresponding to "POSFrame" 2512 as the selected element, the 
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software development tool recognizes that the associated dependent node, "User 
Interface" 2102, has three other elements "CashSalesApp" 2514, "POSFrame 
AboutBox" 2516 and "SaleUT 2518. Thus, the software development tool will proceed 
to check the next element associated with the dependent node, "User Interface" 2102, 
when it is determined that each element in the dependent node has not been checked. 
Moreover, since the software development tool draws one dependent link regardless of 
how many dependencies exist between two nodes, the software development tool need 
not check all elements in each node. Once a dependency is found, the software 
development tool may proceed to the next node. 

If all elements in the dependent node have been analyzed, the software 
development tool determines whether there are any more defining nodes (step 2220). If 
there are more defining nodes, processing continues with the next defining node at step 
2206. If all defining nodes have been analyzed, the software development tool 
determines whether there are any more dependent nodes (step 2222). If there are more 
dependent nodes, processing continues with the next dependent node at step 2204. If all 
dependent nodes have been analyzed, processing ends. If at step 2210 or 2214, the 
software development tool determines that a dependency exists between the dependent 
node and the defining node, the software development tool displays a single dependency 
link from the dependent node to the defining node (step 2216). Processing then 
continues at step 2220. For example, as shown in Fig. 25, the software development tool 
displays the dependency link 2510 in response to identifying that the class "POSFrame" 
2512 in the dependent node "Userlnterface" 2102 refers to the class "ProductDesc" 2526 
in the defining node, "ProblemDomain" 2104. The dependency link 2510 is displayed as 
a broken arrow pointing from the dependent node 2102 to the defining node 2104 to 
visually signify that the package "Userlnterface" has a dependent element that uses a 
defining element contained in the package "ProblemDomain." 

If the user were to display the object-oriented elements within package 2102, the 
software development tool would display exemplary user interface 2600 depicted in 
Fig. 26. As discussed above, class "POSFrame" 2512 within package "Userlnterface" 
2102 refers to class "ProdDesc" 2526. In Fig. 26, package "Userlnterface" is represented 
by tab 2602, class "POSFrame" is represented by node 2608, and "ProdDesc" 2526 is an 
element in package "ProblemDomain.ProductDesc" represented by node 2606. In 
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response to determining that a method in class "POSFrame" 2608 refers to class 
"ProductDesc" 2526 in package "ProblemDomain.ProductDesc," the software 
development tool displays the dependency link 2604 between class "POSFrame" 2608 
and package "ProblemDomain.ProductDesc" 2606. 

In the example depicted in Fig. 25, the software development tool identifies a 
single dependency link 2520 when the dependent node is "ProblemDomain" 2104 and 
the defining node is "DataManagement" 2106. The software development tool also 
identifies a single dependency link 2524 when the dependent node is "DataManagement" 
2106 and the defining node is "ProblemDomain" 2104. Thus, in one implementation, 
the software development tool displays two dependency links between two nodes in 
opposite directions to represent dependencies in both directions. In an alternative 
embodiment, a single link (not shown) may be used to represent the dependency links in 
opposite directions. 

In an alternative implementation, the software development tool identifies at least 
two dependencies between the dependent node and the defining node before displaying a 
single dependency link between the two nodes. Figs. 27A and 27B depict a flow 
diagram illustrating this embodiment. As with the previous embodiment, the steps are 
performed after the source code has been parsed and the graphical representation of the 
object-oriented elements in the source code has been displayed. Moreover, the initial 
steps performed by the software development tool are the same as with the previous 
embodiment. Thus, the software development tool initially receives an indication of a 
type of dependency search (step 2702). After receiving an indication of the type of 
dependency search, the software development tool receives a request to identify a 
dependency (step 2703). The next step performed by the software development tool is to 
select a dependent node (step 2704). The software development tool also selects a 
defining node (step 2706). The software development tool then selects an element from 
the dependent node (step 2708). After selecting the element from the dependent node, 
the software development tool determines whether a declaration in the selected element 
refers to any element in the defining node, also known as the defining element (step 
2710). If no declaration in the selected element refers to any element in the defining 
node, the software development tool determines whether the type of dependency search 
is "all usages" (step 2712). If the developer chose to search "all usages," the software 
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development tool determines whether a method in the selected element refers to any 
element in the defining node (step 2714). 

If the software development tool determines that a dependency exists between the 
selected element and the defining node, i.e., if a method in the selected element refers to 
any element in the defining node or if a declaration in the selected element refers to an 
element in the defining node, the software development tool determines whether the 
second declaration in the selected element refers to any element in the defining node 
(step 2716 in Fig. 27B). If the second declaration refers to any element in the defining 
node, i.e., if a second dependency between the dependent node and the defining node is 
found, then the software development tool displays the dependency link from the 
dependent node to the defining node (step 2722). If the second declaration does not refer 
to any element in the defining node, then the software development tool determines 
whether the type of dependency search is "all usages" (step 2718). If the type of 
dependency search is "all usages," then the software development tool determines 
whether a second method in the selected element refers to any element in the defining 
node (step 2720). If the second method refers to an element in the defining node, then 
the software development tool displays the dependency link (step 2722). 

If the second dependency is not identified at steps 2716 or 2720, the software 
development tool determines whether there are more elements in the dependent node 
(step 2724). Also, if the type of dependency search in step 2712 is not "all usages," the 
software development tool determines whether there are more elements in the dependent 
node (step 2724). If there are more elements, processing continues with the next element 
at step 2708. If all elements in the dependent node have been analyzed, the software 
development tool determines whether there are any more defining nodes (step 2726). If 
there are more defining nodes, processing continues with the next defining node at step 
2706. If all defining nodes have been analyzed, the software development tool 
determines whether there are any more dependent nodes (step 2728). If there are more 
dependent nodes, processing continues with the next dependent node at step 2704. If all 
dependent nodes have been analyzed, processing ends. 
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Identifying and Displaying Details Regarding Dependencies 

Methods and systems consistent with the present invention identify and display 
details for each dependency in a project to assist the developer in analyzing the code. 
Conventional tools identify the existence of dependencies between object-oriented 
5 elements, but fail to provide the developer with details regarding the types of 
dependencies between nodes and the elements within the nodes between which the 
dependencies exist. Thus, the developer must search the code to identify the particular 
dependencies that exist between the nodes. Methods and systems consistent with the 
present invention provide the developer with a list identifying the defining element, the 
10 dependent element, and the usage that results in the dependency. With this information, 
the developer can modify the code to reduce the number of dependencies between the 
nodes. With fewer dependencies, any further changes to the code are less likely to affect 
other parts of the code. 

O 

«Q Figs. 28A, 28B, and 28C depict a flow diagram illustrating an exemplary process 

H 15 performed by the software development tool to identify and display the specific elements 

and usage that result in each dependency between a dependent node and a defining node. 
B p The software development tool initially receives an indication of a dependency link from 

sfs a dependent node to a defining node (step 2802). In one implementation, the software 

Q development tool searches the code or the TMM, as described above, to identify the 

20 dependencies. Alternatively, if dependency links are already drawn, for example as 
y displayed on the graphical pane 2904 in Fig. 29, the software development tool receives 

\*& the display coordinates for the single dependency link 2902 when a developer uses a 

mouse or stylus to click on the single dependency link 2902. The TMM 200 identifies 
the symbol associated with the received display coordinates and provides this 
25 information to the software development tool, which correlates and stores the display 
coordinates of the single dependency link 2902 with the associated dependent node 2102, 
"Userlnterface." In another implementation, the software development tool may store 
the display coordinates of the single dependency link 2902 with the associated defining 
node "ProblemDomain" 2104. The identified single dependency link 2902 limits the 
30 scope of a subsequent dependency search or analysis by the software development tool to 
the object-oriented elements in the dependent node "Userlnterface" 2102, i.e., it limits 
the search to class "CashSalesApp" 2906, class "POSFrame" 2908, class "POSFrame 
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AboutBox" 2910, and class "SaleUI" 2912. In addition, the identified single dependency 
link limits the search or analysis to identifying the use of the object-oriented elements in 
the defining node "ProblemDomain" 2104, i.e., it limits the search to class "CashSale" 
2914, class "CashSaleDetail" 2916, class "ProductDesc" 2918, class "ProductPrice" 
5 2220, and class "InsuffPaymentException" 2922. 

The software development tool also receives an indication of a type of 
dependency search (step 2804). A developer may indicate to the software development 
tool the type of dependency search by any known programming input technique, such as 
selection of an option on a pull down menu, or a keyboard input. In another 
10 implementation, the software development tool may receive the indication of the type of 
dependency search from a system variable, such as a dependency check system variable 
2302 shown in Fig. 23. In this implementation, the type of dependency search may be 
"declarations only" 2304 or "all usages" 2306. This allows the software development 
k Q tool to limi t the dependencies reflected by a single dependency link to only declarations. 

15 Examples of such declarations are the attribute declaration "private CashSale 
theCashSale" 2924 shown in Fig. 29 as code in class "SaleUI" 2926, or the declaration 
"Product aProd" made as an argument parameter for the method "addItem(Product 
aProd)" 2008 in Fig. 20. 

The software development tool also receives a request to display dependencies 
20 reflected by the selected single dependency link (step 2806). In one implementation, the 
request to display dependencies may be received at the same time and be synonymous 
with the indication of a dependency link in step 2802. In another implementation shown 
in Fig. 29, the software development tool may receive the request via a developer 
selecting the option 2928 on a pull down menu. However, any known programming 
25 input technique may be used to indicate the request to the software development tool. 

Having received the request to display dependencies, the software development 
tool limits the dependency search to the identified dependent node, "Userlnterface" 
2102. The software development tool then selects a dependent element from the 
dependent node (step 2808). The software development tool also selects a declaration 
30 from the dependent element (step 2810). The software development tool determines 
whether the selected declaration uses a defining element in the defining node (step 2812). 
In one implementation, the software development tool invokes the TMM 200 to identify 
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each declaration in the corresponding code of the dependent element. In another 
implementation, the software development tool scans the code of the dependent element 
to find a declaration. For example, Fig. 30 depicts exemplary code corresponding to 
class "POSFrame" 3002. Class "POSFrame" 2123 is depicted graphically in Fig. 21 in 
5 relation to the dependent node 2102, "Userlnterface." By invoking the TMM 200 or by 
scanning the file 2124, the software development tool identifies the declaration 
"ProductDesc[] products" 3004. The software development tool then determines that the 
declaration 3004 has an attribute type "ProductDesc[]" 3006 that refers to the defining 
element, class "ProductDesc" 3102, shown in Fig. 31. Class "ProductDesc" 2918 is 

10 depicted graphically in Fig. 29 in relation to the defining node "ProblemDomain" 2104. 

Having identified that the declaration 3004 refers to the defining element 3006 in 
the defining node 2104, the software development tool records the usage of the defining 
element in the selected declaration of the dependent element (step 2814). The software 
development tool then displays an indication that the dependent element uses the 

15 defining element (step 2816). The software development tool also displays the usage 
(step 2818). The software development tool then checks whether there are any more 
declarations (step 2820). The software development tool also checks for additional 
declarations if the selected declaration does not use a defining element in the defining 
node. If there are more declarations, processing continues at step 2810 with the next 

20 declaration from the dependent element. If there are no more declarations in the 
dependent element, the software development tool determines whether the type of 
dependency search is "all usages" (step 2822 in Fig. 28B). If the search is not for "all 
usages," the software development tool determines whether there are any more 
dependent elements (step 2824). If there are more dependent elements, processing 

25 continues at step 2808 with the next dependent element from the dependent node. If 
there are no more dependent elements, processing is complete. 

If the type of dependency search is "all usages," the software development tool 
will also identify and display dependencies from a dependent element having a method 
that refers to a defining element. The software development tool selects a method in the 

30 dependent element (step 2826 in Fig. 28C). The software development tool then selects 
a defining element from the defining node (step 2828). The software development tool 
determines whether the selected method refers to the defining element (step 2830). In 
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determining whether the corresponding code of the dependent element has a method that 
refers to the defining element, the software development tool may invoke the TMM 200 
to identify a method associated with the dependent element. In another implementation, 
the software development tool may scan the code of the dependent element to identify a 
method header and a method body that is in brackets (i.e., "{ }") following the method 
header. The software development tool may then search the body of the identified 
method for a usage of the defining element, such as in a local variable declaration, in a 
method invocation, or in a constructor. For example, the code for class "POSFrame" 
3002 in Fig. 30 includes a method header 3010 for the method "setUpProducts" 3014. 
When analyzing the body 3012 of the method "setUpProducts" 3014 in the class 
"POSFrame" 3002, the software development tool identifies a constructor used in a local 
variable assignment (i.e., "products = new ProductDesc [10]" 3016). The software 
development tool determines that the constructor in the local variable assignment 3016 
refers to "ProductDesc( )" 3104 defined in the defining element, class "ProductDesc" 
3102 in Fig. 31. 

If the software development tool determines that the selected method refers to the 
defining element, the software development tool records the usage of the defining 
element in the selected method (step 2832). Thus, the software development tool stores 
the dependent element, class "POSFrame" 3002, and the defining element, class 
"ProductDesc" 3102, as well as the actual usage of the defining element within the 
dependent element so that a developer is aware of a cause of the identified dependency. 
Thus, the software development tool records the constructor in the local variable 
assignment 3016, in Fig. 30. The software development tool displays an indication that 
the dependent element uses the defining element (step 2834). The software development 
tool then displays the usage (step 2836). 

In one implementation, as shown in Fig. 32, the software development tool 
displays the indication that the dependent element in the dependent node uses the 
defining element in the defining node by displaying an expandable directory tree with a 
root name that corresponds to the name of the dependent node and the name of the 
dependent element. Thus, for dependent node "Userlnterface" and dependent element 
"POSFrame," the root name is "Userlnterface.POSFrame" 3202. The software 
development tool also displays a dependent branch of the tree with a dependent branch 
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name that corresponds to the name of the defining node and the name of the defining 
element. Thus for defining node "ProblemDomain" and defining element 
"ProductDesc," the dependent branch name is "ProblemDomain. ProductDesc" 3204. In 
this implementation, the software development tool displays each recorded usage as a 
respective name of a second branch off of the dependent branch. For example, a second 
branch 3206 off the dependent branch 3204 has a name corresponding to "ProductDesc[] 
products/ 5 which is the exemplary usage in the dependent element, class "POSFrame" 
3002, recorded by the software development tool when the type of dependency search is 
"declarations only." In the example shown in Fig. 33, when the type of dependency 
search is "all usages," the software development tool also displays the recorded usage of 
the defining element in the method of the dependent element. For example, the software 
development tool displays the local variable assignment with the constructor 3016 in Fig. 
30, as a recorded usage 3302 in Fig. 33. 

After displaying the usage, the software development tool checks whether there 
are any more defining elements (step 2838). The software development tool also checks 
whether there are any more defining elements if the selected method does not refer to 
defining elements. If there are more defining elements, processing continues at step 
2828 with the next defining element from the defining node. Otherwise, the software 
development tool determines whether there are any more methods in the dependent 
element (step 2840). If so, processing continues at step 2826 with the next method in the 
dependent element. If there are no more methods, processing continues at step 2824. 

Returning to the example shown in Fig. 32, the software development tool also 
identifies and records the indication that the dependent element, class "POSFrame" 3002, 
also uses another element, class "CashSale," in the defining node 2104, 
"ProblemDomain." This indication is displayed as a dependent branch 
"ProblemDomain. CashSale" 3208 of the expandable directory tree for 
"Userlnterface.POSFrame" 3202. The recorded usage "CashSale currentSale" 3210 of 
the defining element, class "CashSale," in the defining node 2104 is also displayed by 
the software development tool. 

In response to performing the process in Figs. 28A, 28B and 28C, the software 
development tool identifies, records, and displays the multiple dependencies 3212, in 
Fig. 32, when the single dependency link 2510 is selected and when the type of 
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dependency search is "declarations only." Similarly, the software development tool 
identifies, records, and displays the multiple dependencies 3310, in Fig. 33, when the 
single dependency link 2510 is selected and when the type of dependency search is "all 
usages." 

5 Methods and systems consistent with the present invention also allow a developer 

to track the dependencies between object-oriented elements when the elements are 
removed from their corresponding packages. For example, the effect of removing class 
"POSFrame" 3002 from package "Userlnterface" 2102 and creating a new node for the 
removed class is depicted in Fig. 34. As depicted in Figs. 32 and 33, the dependencies 

10 represented by link 2510 include dependencies from class "POSFrame," as identified by 
branch "Userlnterface.POSFrame" 3202. If class POSFrame is removed from package 
Userlnterface and a new node 3404 is created for class POSFrame, the software 
development tool will distinguish the dependencies originating from package 
"Userlnterface" 2102 from those of class POSFrame 3404. Graphically, the 

15 dependencies from package Userlnterface are illustrated as link 3402, whereas the 
dependencies from class POSFrame are illustrated as link 3406. 

The software development tool, in accordance with methods and systems 
consistent with the present invention, also allow a developer to manually draw a 
dependency between two nodes to determine whether any dependencies exist between 

20 those specific nodes. For example, Fig. 35 depicts an exemplary user interface displayed 
by the software development tool, where the exemplary user interface reflects a 
diagrammatic request 3504 received by the software development tool to form a 
dependency link between a selected dependent node 2102 and a selected defining node 
2108. In the implementation shown in Fig. 35, the software development tool receives 

25 an indication to form a manual dependency link via an actuation of a button 3502 on the 
user interface screen 3500. In this implementation, the developer may indicate the 
dependent node 2102 to the software development tool via a mouse click on the 
dependent node 2102. The developer may then indicate the defining node 2108 to the 
software development tool by dragging and dropping a cursor on the defining node 2108 

30 to complete the diagrammatic request 3504. 

As shown in Fig. 36, the software development tool forms the manual 
dependency link 3602 in response to the indication to form the manual dependency link 
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3502 and the diagrammatic request 3504. The manual dependency link 3602 may not 
reflect any dependencies between the dependent node 2102 and the defining node 2108. 
The dependency link may, however, serve as visual reminder to the developer to create a 
dependency between the two nodes as the developer incorporates changes into the code 
corresponding to the dependent node 2102. Also, as shown in Fig. 36, in response to 
performing the process in Figs. 28A, 28B and 28C when the identified single 
dependency link is the manual dependency link 3602, the software development tool 
displays a no dependencies message 3604 to indicate that no element in the dependent 
node 2102 uses or is dependent on any element in the defining node 2108. 

While various embodiments of the application have been described, it will be 
apparent to those of ordinary skill in the art that many more embodiments and 
implementations are possible that are within the scope of this invention. Accordingly, 
the invention is not to be restricted except in light of the attached claims and their 
equivalents. 
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